#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
    int num = 0;
    int arr[10] = { 0 };
    scanf("%d", &num);

    while (num)
    {
        int res = 0;
        res = num % 10;
        arr[res]++;
        num /= 10;
    }

    for (int i = 0; i < 10; i++)
    {
        if (arr[i] != 0)
        {
            printf("%d:%d\n", i, arr[i]);
        }
    }

    return 0;
}